#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef int ElemType;
typedef struct
{
    ElemType *elem;
    int lenth;
}SStable;
void Initss(SStable &ST,int len)
{
    ST.lenth=len;
    ST.elem=(ElemType *)malloc(sizeof(ElemType)*ST.lenth);
    srand(time(NULL));
    int i=0;
    while(i<ST.lenth)
    {
        ST.elem[i]=rand()%100;
        i++;
    }
}
void printss(SStable ST)
{
    int i=0;
    while(i<ST.lenth)
    {
        printf("%3d",ST.elem[i]);
        i++;
    }
    printf("\n");
}
void swap(int &a,int &b)
{
    int tmp;
    tmp=a;
    a=b;
    b=tmp;
}
void SelectSort(ElemType *A,int len)
{
    int i,j,min;
    for(i=0;i<len-1;i++)
    {
        min=i;
        for(j=i+1;j<len;j++)
        {
            if (A[j]<A[min])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            swap(A[i],A[min]);
        }
    }
}
int main()
{
    SStable ST;
    Initss(ST,10);
    printss(ST);
    SelectSort(ST.elem,10);
    printss(ST);
    return 0;
}